Refined Spectral Clustering via Embedded Label Propagation
نویسندگان
چکیده
منابع مشابه
Improved Spectral Clustering via Embedded Label Propagation
Spectral clustering is a key research topic in the field of machine learning and data mining. Most of the existing spectral clustering algorithms are built upon Gaussian Laplacian matrices, which are sensitive to parameters. We propose a novel parameter-free, distanceconsistent Locally Linear Embedding (LLE). The proposed distance-consistent LLE promises that edges between closer data points ha...
متن کاملLabel propagation for clustering
1 Label Propagation for Clustering 1 Lovro Šubelj 1.1 Label Propagation Method 1 1.1.1 Resolution of Label Ties 3 1.1.2 Order of Label Propagation 3 1.1.3 Label Equilibrium Criterium 4 1.1.4 Algorithm and Complexity 5 1.2 Label Propagation as Optimization 6 1.3 Advances of Label Propagation 7 1.3.1 Label Propagation under Constraints 8 1.3.2 Label Propagation with Preferences 10 1.3.3 Method St...
متن کاملSpectral Embedded Clustering
∀i, yi = [0, ..., 0 } {{ } j−1 , 1, 0, ..., 0 } {{ } c−j ] ⇒ xi W0 = x̄j W0, (1) where y i is the i-th row of the true cluster assignment matrix Y and x̄j is the mean of the data that belongs to class j. Denote X̄c = [x̄1, ..., x̄c]. Note that X̄c = XY Σ, where Σ ∈ Rc×c is a diagonal matrix with the i-th diagonal element as 1/ni, ni is the number of the data that belongs to class i. Then rank(X̄ c W0)...
متن کاملInteractive shape co-segmentation via label propagation
In this paper, we present an interactive approach for shape co-segmentation via label propagation. Our intuitive approach is able to produce error-free results and is very effective at handling out-of-sample data. Specifically, we start by over-segmenting a set of shapes into primitive patches. Then, we allow the users to assign labels to some patches and propagate the label information from th...
متن کاملMultilingual Spectral Clustering Using Document Similarity Propagation
We present a novel approach for multilingual document clustering using only comparable corpora to achieve cross-lingual semantic interoperability. The method models document collections as weighted graph, and supervisory information is given as sets of must-linked constraints for documents in different languages. Recursive k-nearest neighbor similarity propagation is used to exploit the prior k...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Neural Computation
سال: 2017
ISSN: 0899-7667,1530-888X
DOI: 10.1162/neco_a_01022